Discrete-time queueing systems with Markovian preemptive vacations
نویسندگان
چکیده
In this contribution we investigate discrete-time queueing systems with vacations. A framework is constructed that allows for studying numerous different vacation systems, including a.o. classical vacation systems like the exhaustive and limited vacation systems as well as queueing systems with service interruptions. Using a probability generating functions approach, we obtain steady-state performance measures such as moments of queue content at different epochs and of customer delay. The usefulness of vacationmodels in teletraffic is then illustrated by means of some more practical applications (priority queueing, CSMA/CD). © 2012 Elsevier Ltd. All rights reserved.
منابع مشابه
Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملStochastic Decomposition in Discrete-time Queues with Generalized Vacations and Applications
For several specific queueing models with a vacation policy, the stationary system occupancy at the beginning of a random slot is distributed as the sum of two independent random variables. One of these variables is the stationary number of customers in an equivalent queueing system with no vacations. For models in continuous time with Poissonian arrivals, this result is well-known, and referre...
متن کاملQueueing Models with Vacations and Their Applications
vi Preface A variety of queueing models have been proposed and analyzed to evaluate the pelformance of systems such as computer, communication and manufacturing systems. Among them, queueing systems with vacations have been extensively studied in the last two decades since those have a lot of applications in those real systems. For example, in most computer systems, a processor is shared among ...
متن کاملThe departure process of discrete-time queueing systems with Markovian type inputs
This paper proposes a unified matrix-analytic approach to characterize the output processes of general discrete-time lossless/lossy queueing systems in which time is synchronized/slotted into fixed length intervals called slots. The arrival process can be continuousor discrete-time Markovian processes. It can be either renewal or non-renewal. The service of a customer commences at the beginning...
متن کاملAnalysis of a Discrete-Time Queueing System with Timed Vacations
We consider a discrete-time GI-G-1 queueing system with server vacations. Vacations occur whenever the queue becomes empty or whenever a timer expires. When the timer expires one of the following four actions are considered: the server completes transmission of the present packet before leaving for a vacation, the service immediately leaves for a vacation and the interrupted packet’s service is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical and Computer Modelling
دوره 57 شماره
صفحات -
تاریخ انتشار 2013